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TITLE OF THE INVENTION 

SOFT DEMODULATION METHOD AND APPARATUS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the priority of Korean Patent Application No. 2003-5305, filed 
on January 27, 2003, in the Korean Intellectual Property Office, the disclosure of which is 
incorporated herein in its entirety by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to data decoding, and more particularly, to a soft 
demodulation method and apparatus. 

2. Description of the Related Art 

[0003] In an environment where inter symbol interference (ISI) exists, such as a high-density 
optical recording medium, data is modulated by using run-length limited (RLL) codes. 

[0004] When conventional RLL codes are decoded, a channel demodulator, such as a Viterbi 
decoder, detects codewords from a signal input via a channel, and an RLL decoder decodes the 
codewords into datawords by referring to a decoding table. 

[0005] Recently, soft demodulators and soft decoders have been increasingly used for a 
variety of purposes. The Viterbi decoder directly outputs a codeword, which contains an error 
and simply has a value of "1" or "-1". This type of modulation is called hard demodulation. In 
soft demodulation, however, a soft demodulator receives a channel signal and outputs a 
probability value of a codeword. In other words, the output of the soft demodulator has an 
analog value, such as "0.8" or "-0.8", containing the probability of a codeword having a value of 
1 or -1 . The soft demodulator receives data indicating the probability value of the codeword and 
outputs a probability value of a dataword. Then, a soft encoder, such as a turbo encoder, 
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receives the probability of the dataword from the soft demodulator and encodes the codeword 
into the dataword. 

[0006] A turbo decoding process that requires soft demodulation is taught by Laura L. 
McPheters and Steven W. McLaughlin in "Turbo-Coded Optical Recording Channels with DVD 
Minimum Mark Size," IEEE Transactions on Magnetics, Vol. 38, No. 1, January 2002, pp. 
298-302. 

[0007] FIG. 1 is a block diagram of a conventional encoding/decoding apparatus. Referring 
to FIG. 1, an encoding/decoding apparatus 100 includes a turbo/low density parity check code 
(LDPC) encoder 110, a modulator 120, a reader/writer 130, a soft demodulator 150, and a 
turbo/LDPC decoder 160. 

[0008] Data is input to the turbo/LDPC encoder 110, which encodes the data by using a soft 
encoding method, such as an LDPC encoding method or a turbo encoding method. The 
modulator 120 modulates data output from the turbo/LDPC encoder 110 in a predetermined 
demodulation manner that uses, for example, an RLL code. The reader/writer 130 records the 
modulated data on a recording medium 140 or reads data from the recording medium 140. The 
soft demodulator 150 receives data indicating a probability value of a codeword from the 
reader/writer 130 and then outputs a log likelihood ratio (LLR), which corresponds to a 
probability value of each bit of a dataword. The turbo/LDPC decoder 160 carries out a soft 
decoding on data output from the soft demodulator 150 taking into consideration how the 
corresponding data has been encoded. Thereafter, the turbo/LDPC decoder 160 outputs the 
soft-decoded data. 

[0009] The soft demodulator 150 obtains the LLR by calculating a posteriori probability (APP) 
(d k =1) and APP(d k =0). APP(d k =1) represents the probability of demodulated data having a 
value of "1", and APP(d k =0) represents the probability of demodulated data having a value of 
"0". APP(d k =1 ) and APP(d k =0) are obtained in the following manner. If a codeword, which is 
used for determining a dataword, is comprised of N bits, values of (r m -2*c m -1 )) 2 (where m = 1 , 
N) for bits of each codeword that sets a bit of the dataword to 1 are summed up. In short, 
APP(d k =1) can be obtained by summing up an exponential value of (r m -2*c m -1)) 2 for each 
codeword that sets a bit of the dataword to 1 , which is shown in Equation (1 ) below. 
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APP(d k = \)= Zexp[ri-(2*c^-l) 2 ] ...(1) 

[0010] In Equation (1), j indicates that a j -th dataword has a value of 1 . 
[0011] Likewise, APP(d k =0) is obtained using Equation (2) below. 

APP(d k = 0) = Zexp[ri-(2*c^l) 2 ] -(2) 

jeS 0 (k) 

[0012] LLR(d k ) is obtained by exponentiating a ratio between the probability APP(d k =0) of 
the j-th bit of the dataword d k having a value of 0 and the probability APP(d k =1 ) of the j-th bit of 
the dataword d k having a value of 1 , a process which is shown in Equation (3) below. LLR(d k ) is 
an output of the soft demodulator 1 50. 

LLR(d > )=L ° S (APP(d k )=0) " (3) 

[0013] If it is too complicated to exponentiate the ratio between APP(d k =1) and APP(d k =0), 
LLR(d k ) can be obtained by subtracting APP(d k =0) from APP(d k =1 ). The structure of the soft 
demodulator 150, which calculates LLR(d k ) in this manner, is illustrated in FIG. 2. 

[0014] Referring to FIG. 2, the soft demodulator 150 includes a decoding table 151 , an entry 
calculator 152, a maximum detector 153, and an LLR calculator 154. The decoding table 151 is 
illustrated in FIG. 3. 

[0015] The entry calculator 152 performs a predetermined calculation on a read code signal 
using each entry of the decoding table 151. Hereinafter, the predetermined calculation will be 
described more fully with reference to FIG. 4. More specifically, the entry calculator 152 
associates each bit of an input code signal 410 with each bit of the entry 420. If a bit of the 
entry 420, corresponding to a given bit of the input code signal 410, has a value of 0, the given 
bit of the input code signal 41 0 is multiplied by -1 . On the other hand, if a bit of the entry 420, 
corresponding to the given bit of the input code signal 410, has a value of 1 , the given bit of the 
input code signal 410 is multiplied by +1. The entry calculator 152 performs this type of 
multiplication on each bit of the input code signal 410 and then sums up all multiplication results, 
thus obtaining a result 430 of the predetermined calculation. 
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[0016] For example, assume that the input code signal 410 is "r 0 r 1 ...r 17 " and the entry is 
"0001 01... 100", as shown in FIG. 4. Because the fourth, sixth, ninth, eleventh, fourteenth, and 
sixteenth bits of the entry 420 have a value of 1 and the other bits of the entry 420 have a value 
of 0, r 3 , r 5 , r 8 , r 10 , r 13l and r 15 are multiplied by +1 , and the other bits of the input code signal 41 0 
are multiplied by -1. Thereafter, the multiplication results are summed up. The entry calculator 
152 carries out the predetermined calculation on the input code signal 410 as many times as the 
number of entries of the decoding table 1 51 . 

[0017] The maximum detector 153 receives as many results of the predetermined calculation 
from the entry calculator 152 as the number of entries of the decoding table 151 and detects a 
maximum among the predetermined calculation results. 

[0018] The LLR calculator 154 calculates LLR(d k ) by subtracting a maximum regarding "0" 
from a maximum regarding "1", by a process as shown in Equation (4) below. Thereafter, the 
LLR calculator 1 54 outputs LLR(d k ). 

LLR(d k )= max. 6Si( 4£rj *2(ci - 1)]- max. 6 , o( *2(^ - 1)] -(4) 

m=0 m=0 

[0019] LLR(d k+i ) can be obtained by simply substituting k+1 into Equation (4), as shown in 
Equation (5) below. 

LLR(d M ) = max >sSi( , +1) [f rj *2(c J m - 1)]- max, 65o(i+1) [£ rj *2(< - 1)] -(5) 

m-0 m=0 

[0020] In Equation (5), S 0 (k+1) indicates a set of entries of the decoding table 151 of FIG. 3, 
and S^k+1) indicates a set of entries of a decoding table, which is very similar to the decoding 
table 151. 

[0021] If soft modulation is carried out using the decoding table 151, as many as 85,000 
calculations are required. Here, 85,000 is obtained by multiplying a total number of additions 
and subtractions using bits of each entry of the decoding table 151, i.e., 17, by the number of 
entries of the decoding table 151, i.e., 5,000. 
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[0022] As described above, in the related art, as the size of an APP decoding table used for 
soft demodulation increases, the time taken to calculate an LLR increases, and the APP 
decoding table becomes remarkably complicated. 

SUMMARY OF THE INVENTION 

[0023] The present invention provides a soft demodulation method and apparatus, which can 
reduce the complexity of a decoding table used in soft demodulation and the amount of 
computation required to carry out the soft demodulation. 

[0024] According to an aspect of the present invention, there is provided a soft demodulation 
method. The soft demodulation method involves calculating partial sums for a unit of each 
predetermined number of bits of a codeword received from a channel; calculating a value of 
each entry of the decoding table by referring to the partial sums; and detecting a maximum 
among values of all entries of the decoding table and calculating a log-likelihood ratio (LLR) 
using the detected maximum. 

[0025] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0026] In an aspect of the present invention, the partial sums for the unit of each 
predetermined number of bits of the codeword is calculated by using reference entries, and 
each of the reference entries is comprised of a combination of some bits of each of the entries 
of the decoding table. 

[0027] In an aspect of the present invention, the calculating the value of each entry includes 
dividing each of the entries of the decoding table into bit units, each of the bit units comprised of 
the predetermined number of bits; and calculating the value of each of the entries of the 
decoding table by summing up the partial sums corresponding to the bit units of each of the 
entries of the decoding table. 

[0028] In an aspect of the present invention, if partial sums corresponding to bit units of a 
predetermined entry of the decoding table do not exceed a predetermined threshold value, a 
value of the predetermined entry is not calculated. 
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[0029] According to another aspect of the present invention, there is provided a soft 
demodulation apparatus. The soft demodulation apparatus includes a partial sum calculator, 
which calculates partial sums for a unit of each predetermined number of bits of a codeword 
received from a channel; an entry calculator, which calculates a value of each entry of the 
decoding table by referring to the partial sums; a maximum detector, which detects a maximum 
among values of all entries of the decoding table; and a log-likelihood ratio (LLR) calculator, 
which calculates an LLR using the detected maximum. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0030] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments, taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 is a schematic block diagram of a conventional data encoding/decoding 
apparatus; 

FIG. 2 is a block diagram of the soft demodulator of FIG. 1 ; 
FIG. 3 is a diagram illustrating an example of a decoding table of FIG. 2; 
FIG. 4 is a diagram illustrating the operation of an entry calculator of FIG. 2; 
FIG. 5 is a flowchart of a soft demodulation method according to an embodiment of the 
present invention; 

FIG. 6 is a block diagram of a soft demodulation apparatus according to an embodiment 
of the present invention; 

FIG. 7 is a diagram illustrating an example of a reference entry of FIG. 6; 

FIG. 8 is a diagram illustrating an example of a partial sum table of FIG. 6; 

FIG. 9 is a diagram illustrating another example of the partial sum table of FIG. 6; 

FIG. 10 is a diagram illustrating still another example of the partial sum table of FIG. 6; 

FIG. 11 is a flowchart of a soft demodulation method according to an embodiment of the 
present invention; and 

FIG. 12 is a block diagram of a soft demodulation apparatus according to an 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0031] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below to 
explain the present invention by referring to the figures. 

[0032] FIG. 5 is a flowchart of a soft demodulation method according to an embodiment of 
the present invention. Referring to FIG. 5, a code signal, which is comprised of 18 bits, is 
received from a channel in operation S510. In operation S520, partial sums for bits of the 
received code signal are calculated using reference entries. Here, the reference entries are unit 
entries each comprised of a predetermined number of bits selected from bits constituting each 
entry of a decoding table. Each entry of the decoding table, like the decoding table 151 of FIG. 
3, may be comprised of 18 bits. However, the decoding table does not have as many entries as 
the total number of combinations of the 18 bits, i.e., 2 18 . Each entry is comprised of a 
combination of 5 unit entries, i.e., 5 reference entries. Each of the 5 reference entries 
comprises 3 bits. The five reference entries are "000", "001", "010", "100", and "101". 

[0033] In operation S520, partial sums of each three bits of the received code signal are 
calculated by referring to the reference entries. For example, partial sums of the first three bits 
r 0 , n, and r 2 of the received code signal are calculated by using each of the reference entries 
"000", "001", "010", "100", and "101". As a result, partial sums - r 0 - r r r 2 , - r 0 - n+ r 2 , - r 0 + r r r 2 , + 
r 0 - r 2 , and + r 0 - n+ r 2 are obtained of the first three bits r 0l n, and r 2 of the received code 
signal. Thereafter, partial sums - r 3 - r 4 - r 5 , - r 3 - r 4 + r 5 , - r 3 + r 4 - r 5 , + r 3 - r 4 - r 5 , and + r 3 - r 4 + r 5 are 
obtained of the next three bits r 3l r 4 , and r 5 of the received code signal. In this manner, partial 
sums for the rest of the received code signal are calculated by using the five reference entries. 

[0034] In operation S530, each entry value is calculated using the five partial sums for each 
three bits of the received code signal. In other words, if an entry is "000 101 001 010 010 100", 
a partial sum entry corresponding to each three bits of the entry is searched and then is 
summed up. More specifically, the first three bits of the entry, i.e., "000", correspond to the 
partial sum entry - r 0 - n- r 2l and the next three bits of the entry, i.e., "101", correspond to the 
partial sum entry + r 3 - r 4 + r 5 . In this manner, the value of the entry is obtained by searching for 
and summing up the partial sum entry corresponding to each three bits of the entry. Operation 
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S530 is performed on each of the 5000 entries of the decoding table, thus obtaining 5000 
calculated entry values. 

[0035] In operation S540, a maximum among the 5000 calculated entry values is detected. 
In operation S550, an LLR is calculated using the detected maximum and then is output. 

[0036] When the decoding table has, for example, 5000 entries and there are 6 partial sum 
tables provided, a total number of calculations required amounts to 25,060 (=5 (the number of 
partial sum entries) x 6 (the number of partial sum tables) x 2 (the number of calculations 
performed on each entry) + 5000 (the number of entries of the decoding table) x 5 (the number 
of partial sums to be summed up for the calculation of one entry value)). 

[0037] FIG. 6 illustrates a soft demodulation apparatus 600 according to an embodiment of 
the present invention, which performs the soft demodulation method of FIG. 5. Referring to FIG. 
6, the soft demodulation apparatus 600 includes a reference entry unit 610, a partial sum 
calculator 620, a partial sum table 630, an entry calculator 640, a maximum detector 650, an 
LLR calculator 660, and a decoding table 670. 

[0038] FIG. 7 shows an example of the reference entry unit 610, which includes five 
reference entries "000" (611), "001" (612), "010" (613), "100" (614), and "101" (615). 

[0039] The partial sum calculator 620 receives the reference entries 611 through 615 from 
the reference entry unit 610 and each three bits of a code signal read from a channel and 
calculates partial sums for each three bits of the code signal using the received reference 
entries. For example, supposing that three bits r 0l n, and r 2 of the code signal are received, 
partial sums - r 0 - n- r 2 , - r 0 - n+ r 2 , - r 0 + r r r 2 , + r 0 - n- r 2 , and + r 0 - n+ r 2 are obtained by applying 
the reference entries "000", "001", "010", "100", and "101", respectively, to the three bits r 0 , r tl 
and r 2 of the code signal. 

[0040] When the calculation of partial sums for each three bits of the code signal using the 
reference entries is completed, the partial sum table 630 is formed. An example of the partial 
sum table 630 is illustrated in FIG. 8. . 
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[0041] Referring to FIG. 8, the partial sum table 800 includes 6 sub-tables 810, 820, 830, 
840, 850, and 860, and each of the sub-tables 810, 820, 830, 840, 850, and 860 includes five 
partial sums. 

[0042] The entry calculator 640 calculates values of entries of the decoding table 670 by 
using the partial sums of the partial sum table 630. For example, if a first entry of the decoding 
table 670 is "000 101 001 010 010 100", partial sums corresponding to each three bits of the 
first entry are searched for in the partial sum table 630 and are added together. 

[0043] For example, the first three bits "000" of the first entry correspond to the partial sum 
entry 811, i.e., - r 0 - r r r 2 , and the next three bits "101" of the first entry correspond to the partial 
sum entry 825, i.e., + r 3 - r 4 + r 5 . In this manner, partial sums for the rest of the first entry are 
searched for in the partial sum table 800. The partial sums for each three bits of the example 
first entry are shown in the following table. 



[0044] Table 1 



Bits of Entry of Decoding Table 


Partial sums 


000 


- r 0 - r,- r 2 


101 


+ r 3 - r 4 + r 5 


001 


- r 6 - r 7 + r 8 


010 


- Tg+ Tier Tn 


010 


- Ti2+ I"i3- ru 


100 


+ r 15 - r 16 - r 17 



[0045] A result of summing up the partial sums for each three bits of the first entry is a value 
of the first entry. The entry calculator 640 calculates the values of each of the 5000 entries of 
the decoding table 670 in the above-described manner. 



[0046] The maximum detector 650 detects a maximum among the 5000 entry values 
obtained by the entry calculator 640. 

[0047] The LLR calculator 660 calculates an LLR using the maximum detected by the 
maximum detector 650. 
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[0048] FIG. 9 illustrates another example of the partial sum table 630. Referring to FIG. 9, 
the partial sum table 900 includes a sub-table 910, into which the sub-tables 810 and 820 of the 
partial sum table 800 illustrated in FIG. 8 are integrated, a sub-table 920, into which the sub- 
tables 830 and 840 are integrated, and a sub-table 930, into which the sub-tables 850 and 860 
are integrated. Each of the sub-tables 910, 920, and 930 includes 25 (5 x 5) entries. 

[0049] In the case of calculating the entry values of the decoding table 670 using the partial 
sum table 900, the total number of calculations required amounts to 10,135 (= 30 x 2 (the 
number of calculations required to form the six sub-tables 810 through 860 of the partial sum 
table 800) + 3 x 25 (the number of calculations required to form the three sub-tables 910 
through 930 of the partial sum table 900) + 5000 x 2 (the number of calculations required to 
calculate the 5000 entry values of the decoding table 670)). 

[0050] FIG. 10 illustrates still another example of the partial sum table 630. Referring to FIG. 
10, the partial sum table 1000 includes a sub table 1010, into which the sub-tables 810, 820 and 
830 of the partial sum table 800 are integrated, and a sub table 1020, into which the sub-tables 
840, 850, and 860 are integrated. Therefore, each of the sub-tables 1010 and 1020 includes 
125 (5 x 5 x 5) entries. 

[0051] In the case of calculating the entry values of the decoding table 670 using the partial 
sum table 1000, the total number of calculations required amounts to 5,310 (= 30 x 2 (the 
number of calculations required to form the six sub-tables 810 through 860 of the partial sum 
table 800) + 2 x 125 (the number of calculations required to form the two sub-tables 1010 and 
1020 of the partial sum table 1000) + 5000 x 1 (the number of calculations required to calculate 
the 5000 entry values of the decoding table 670)). 

[0052] FIG. 11 is a flowchart of a soft demodulation method according to an embodiment of 
the present invention. If the partial sums of each entry of the decoding table 670 do not reach a 
predetermined value, i.e., a threshold value, the partial sums are ignored rather than being 
summed up to calculate an entry value of the decoding table 670. Therefore, it is possible to 
reduce the amount of computation required. 

[0053] For example, assume that the threshold value is set to 0, the first entry of the 
decoding table 670 is "000 101 001 010 010 100", and the partial sum table 630 of FIG. 6, like 
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the partial sum table 1000 of FIG. 10, is divided into two sub tables 1010 and 1020. A partial 
sum entry r 0 +r 1 +r2+r3+r4+r5+r 6 +r 7 +r 8 is searched for in the first sub-table 1010 for first nine bits of 
the first entry, and a partial sum entry rg+^o+rn+r^+ris+ru+ris+rie+rn is searched for in the 
second sub-table 1020 for the rest of the first entry. If at least one of the partial sums is smaller 
than the threshold value, i.e., 0, the partial sums are ignored rather than to be summed up to 
calculate the value of the first entry, and then a process of calculating a value of a second entry 
of the decoding table 670 is carried out. In other words, if a partial sum necessary for 
calculating a predetermined entry value has a value smaller than the threshold value, the 
predetermined entry value is not calculated. The threshold value may be set to a different value 
than 0 according to a channel state. If no partial sum entry exceeds the threshold value, the 
calculation of each of the entry values of the decoding table 670 should be performed again with 
the threshold value set lower. 

[0054] Referring to FIG. 11, a code signal is received from a channel in operation S1110. In 
operation S1120, partial sums are calculated using reference entries. Operation 1120 is the 
same as operation S520 of FIG. 5. In operation S1130, it is determined whether each of the 
partial sums calculated in operation S1120 exceeds a predetermined threshold value. In 
operation S1140, if each of the partial sums does not exceed the predetermined threshold 
value, the partial sums are ignored. Otherwise, an entry value of a decoding table is calculated 
by summing up the partial sums. In operation S1150, a maximum among all entry values of the 
decoding table is detected. In operation S1160, an LLR is calculated using the maximum 
detected in operation S1150 and then is output. 

[0055] If the partial sums of each entry of the decoding table do not reach a predetermined 
value, i.e., a threshold value, the partial sums are ignored rather than being summed up to 
calculate an entry value of the decoding table. Therefore, the amount of computation required 
to calculate entry values may be reduced. 

[0056] FIG. 12 is a block diagram of a soft demodulation apparatus 1200 according to an 
embodiment of the present invention, which performs the soft demodulation method of FIG. 11 . 
Referring to FIG. 12, the soft demodulation apparatus 1200 includes a reference entry unit 
1210, a partial sum calculator 1220, a partial sum table 1230, a threshold value determinator 
1240, an entry calculator 1250, a maximum detector 1260, an LLR calculator 1270, and a 
decoding table 1280. 
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[0057] The soft demodulation apparatus 1200 of FIG. 12 is the same as the soft 
demodulation apparatus of FIG. 6 except that it includes the threshold value determinator 1240. 

[0058] In other words, the reference entry unit 1210, like the reference entry unit 610 
illustrated in detail in FIG. 7, includes reference entries "000", "001", "010", "100", and "101". 
The partial sum calculator 1220 calculates partial sums by referring to the reference entries of 
the reference entry unit 1210. The partial sum table 1230 stores the partial sums calculated by 
the partial sum calculator 1220. 

[0059] The entry calculator 1250 searches the partial sum table 1230 for partial sums 
corresponding to a predetermined entry. Then, the threshold value determinator 1240 
determines whether the partial sums searched for by the entry calculator 1 250 exceed a 
predetermined threshold value. 

[0060] If the partial sums corresponding to the predetermined entry exceed the 
predetermined threshold value, the entry calculator 1250 calculates a value of the 
predetermined entry by summing up the partial sums. Otherwise, the partial sums are 
abandoned, and then a value of a next entry is calculated without calculating the value of the 
predetermined entry. 

[0061] Thus, to save computation resources a partial sum entry that is less likely to be 
detected as a maximum is abandoned, and the value of a corresponding entry is not calculated. 

[0062] According to the present invention, it is possible to reduce the amount of computation 
required to perform a soft demodulation process using run-length limited (RLL) codes and to 
simplify the soft demodulation process. 

[0063] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirit of the invention, the scope of which 
is defined in the claims and their equivalents. 
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